The Thue-morse Sequence along Squares Is Normal
نویسندگان
چکیده
The Thue-Morse sequence is a classical example of an almost periodic (or uniformly recurrent) sequence in the sense that its associated symbolic dynamical system is minimal. We prove that the subsequence along squares of the Thue-Morse sequence is normal.
منابع مشابه
Squares and overlaps in the Thue-Morse sequence and some variants
We consider the position and number of occurrences of squares in the Thue-Morse sequence, and show that the corresponding sequences are 2-regular. We also prove that changing any finite but nonzero number of bits in the Thue-Morse sequence creates an overlap, and any linear subsequence of the Thue-Morse sequence (except those corresponding to decimation by a power of 2) contains an overlap. Mat...
متن کاملSubsequences of automatic sequences and uniform distribution
Automatic sequences and their number theoretic properties have been intensively studied during the last 20 or 30 years. Since automatic sequences are quite regular (they just have linear subword complexity) they cannot be used as quasi-random sequences. However, the situation changes drastically when one uses proper subsequences, for example the subsequence along primes or squares. It is conjec...
متن کاملGeneralized Thue-Morse Sequences of Squares
We consider compact group generalizations T (n) of the Thue-Morse sequence and prove that the subsequence T (n) is uniformly distributed with respect to a measure ν that is absolutely continuous with respect to the Haar measure. The proof is based on a proper generalization of the Fourier based method of Mauduit and Rivat in their study of the sum-of-digits function of squares to group represen...
متن کاملAcoustic Wave propagation through multilayer Thue-Morse structures containing two, three and four materials of Cu, Al, MgO and Pb
In this paper, the acoustic wave propagation in multilayer Thue-Morse structures has theoretically been studied. The composing layers were assumed do be Cu, Al, Mgo and Pb materials. Two, three or four different materials have been used in a typical structure. By using a perpendicular incident acoustic wave, the transmission coefficient was calculated and then by its old, the frequency gaps was...
متن کاملOn the Correlation Dimension of the Spectral Measure for the Thue-Morse Sequence
Several equivalent definitions are possible; for instance, M ~ = ( 1 ) k+l, where k is the sum of digits in the binary representation ofj. With respect to a shift along the symbolic chain, the Thue-Morse sequence supports a unique translation-invariant ergodic probability measure, t3) Although organized by a simple deterministic rule, the Thue-Morse sequence is not periodic. The Fourier spectru...
متن کامل